#include <stdio.h>

int main()
{
	int n;
	int first=1;
	scanf("%d",&n);
	int i=1;
	while(i<n){
		first*=10;
		i++;
	}
	//printf("%d",first);
	i=first;
	while(i<first*10){
		int t=i;
		int sum=0;
		while(t>0){
			int d=t%10;
			t/=10;
			int u=1;
			int v=0;
			while(v<n){
				u*=d;
				v++;
			}
			sum+=u;
		}
		if(sum==i){
			printf("%d\n",sum);
		}
		i++;		
	}
	return 0;
}
